ANR IMPRO Deliverable 5.1 Control tasks for Timed System; Robustness issues
نویسندگان
چکیده
Timed game automata are used for solving control problems on real-time systems. A timed reachability game consists in finding a strategy for the controller for the system, modeled as a timed automaton. Such a controller says when and which of some "controllable" actions should be taken in order to reach "goal" states. We deal with a parametric version of timed game automata. We define parametric timed reachability games and introduce their subclass for which the existence of a parameter valuation, such that there is a strategy for the controller to reach the "goal" state, is decidable. We also propose a semi-algorithm to symbolically compute the corresponding set of parameter valuations.
منابع مشابه
Concurrent semantics for timed distributed systems Livrable du projet ANR ImpRo (ANR-2010-BLAN-0317)
Several formalisms to model distributed real-time systems coexist in the literature. This naturally induces a need to compare their expressiveness and to translate models from one formalism to another when possible. The first formal comparisons of the expressiveness of these models focused on the preservation of the sequential behavior of the models, using notions like timed language equivalenc...
متن کاملAcronym : QUASIMODO Deliverable no . : D 1 . 1 Title of Deliverable : Modelling Quantitative System Aspects
This deliverable describes the results of the QUASIMODO project on modelling quantitative system aspects. Keyword list: AADL, Arcade, architectural dependability evaluation, cost-bounded reachability, priced priced/weighted timed automata, probabilistic timed automata, probabilistic timed automata, probabilistic hybrid systems. ICT-FP7-STREP-214755 / QUASIMODO Page 2 of 12 Public
متن کاملConstraint Programming for the Dynamical Analysis of Biochemical Systems – A Survey
This document is the deliverable 1.6 of French ANR CALAMAR. It presents a review of the current usage of Constraint (Logic) Programming techniques in the growing application field of biochemical systems’ dynamical analysis. Key-words: systems biology, constraint programming, dynamical systems, biochemical networks ANR CALAMAR ANR-08-SYSC-003 Compositional modelling and Analysis of LArge Molecul...
متن کاملUsing Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کاملMeasuring the robustness Livrable du projet ImpRo (ANR-2010-BLAN-0317)
The first work presented in this document studies the opacity of purely probabilistic systems. i.e. systems in which the non-deterministic choices have been replaced by probabilistic distribution over the set of states. The notion of opacity has been previously studied in the case of non-deterministic transition systems to determine whether a system respects some security properties. The idea i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013